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Abstract: The Dezert-Smarandache theory (DSmT) is a useful method for dealing with uncertainty problems. 
It is more efficient in combining conflicting evidence. Therefore, it has been successfully applied in data fusion 
and object recognition. However, there exist shortcomings in its combination rule. An efficient combination rule is 
presented, that is, the evidence’s conflicting probability is distributed to every proposition based on remaining the 
focal elements of conflict. Experiments show that the new combination rule improves the reliability and rationality of 
the combination results. Although evidences conflict another one highly, good combination results are also obtained. 
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1. Introduction 


Decision layer information fusion shows high flexibil- 
ity on the aspect of the information processing. The 
condition of the data transmission bandwidth is not 
required strictly to the system, therefore, the differ- 
ent kinds of environment information or each side can 
be reflected effectively, and asynchronous information 
can also be processed. Thus, at present, the achieve- 
ments gained by information fusion mainly focus on 
the decision layer, and this forms a hot topic in the in- 
formation fusion research. The management and com- 
bination of uncertain, imprecise, fuzzy, and even para- 
doxical or high conflicting sources of information has 
always been difficult and still remains today. There- 
fore, how to deal with the combination problems of 
this kind of information becomes important in the do- 
main of artificial intelligence research. The methods 
adopted chiefiy by the decision layer information fu- 
sion are Bayesian theory, Dempster-Shafer theory, and 
fuzzy set theory and expert system etc., and among 
all these methods, the Dempster-Shafer theory!!! is 
applied most extensively. 

Dempster-Shafer theory is fit for information fusion 
without priori probability, and possesses superiority in 


the expression of uncertainty and measure survey and 
combination, and it is also fit for mankind’s inference 
at the same time. Unfortunately, the evidence theory 
fails to manage the existing high conflicts between the 
various information sources at the step of normaliza- 
tion. How the highly conflicting evidences solve the 
fusion problems of several information sources is a pre- 
requisite process for the multi-sensor object recogni- 
tion and attributive fusion techniques. Especially, to 
improve the defect of inconsistent evidence combina- 
tion, the Dezert-Smarandache theory (DSmT)!2-5! of 
plausible and paradoxical reasoning proposed by Dez- 
ert and Smarandache can be considered as an exten- 
sion of the classical Dempster-Shafer theory (DST). 
It however includes fundamental differences with the 
DST. DSmT regards the elements of conflicting evi- 
dence as the focal elements of data fusion, and in this 
way, it is able to solve complex data/information fu- 
sion problems, especially when conflicts (paradoxes) 
between sources become large. However, the mass 
function of the main focal element is difficult to con- 
verge quickly in several cases while applying DSmT, 
and this increases the difficulty of object recognition. 
Thus, Ref. [6] and Ref. [7] present some improved 
methods based on DSmT to solve this problem. Al- 


* This project was supported by the National Natural Science Foundation of China (60572161), Excellent Ph.D Paper Author 


Foundation of China (200443). 


1140 


though these methods show high efficiency, they also 
need to make some improvement. 

This article presents an efficient combination rule 
based on DSmT,, that is, the probability of conflicting 
evidence is distributed to every proposition based on 
remaining the focal elements of conflicting evidence. 
Comparing with the existing methods, the proposed 
approach is more efficient in combining conflicting ev- 


idence. 
2. Foundations of the DSmT 


The development of the Dezert-Smarandache theory 
of plausible and paradoxical reasoning (called DSmT 
for short) comes from the necessity to overcome the 
two following inherent limitations of the DST, which 
are closely related with the acceptance of the third 
middle excluded principle, i.e., 

(C1) the DST considers a discrete and finite frame 
of discernment U based on a set of exhaustive and 
exclusive elementary elements 6;. 

(C2) the bodies of evidence are assumed indepen- 
dent and provide their own belief function on the pow- 
erset 2 but with the same interpretation for U. 

The foundation of the DSmT is based on the refu- 
tation of the principle of the third excluded middle 
for a wide class of fusion problems owing to the na- 
ture of the elements of U. By accepting the third 
middle, we can easily handle the possibility to deal 
directly with paradoxes (partial vague overlapping el- 
ements/concepts) of the frame of discernment. This 
is the DSm model. In other words, we include the 
third exclude directly into the formalism to develop 
the DSmT and relax the (C1) and (C2) constraints 
of the Shafer’s model. By doing this, a wider class of 
fusion problems can be solved by the DSmT. 

The DSmT refutes also the excessive requirement 
imposed by (C2) in the Shafer’s model, since it seems 
clear to us that the same frame U may be interpreted 
differently by the distinct bodies of evidence (experts). 
The DSmT includes the possibility to deal with evi- 
dences arising from different sources of information, 
which do not have access to absolute interpretation 
of the elements U under consideration. The DSmT 
can be interpreted as a general and direct extension 
of Bayesian theory and the Dempster-Shafer theory in 
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the following sense. 

Let U = {6;, 02} be the simplest frame made of only 
two hypotheses (with no more additional assumptions 
on 6; and 62). 

e The probability theory deals, under the assump- 
tions on exclusivity and exhaustivity of hypotheses, 
with basic probability assignments (bpa) m (-) € [0, 1] 
such that 

m(0,) +m (42) =1 (1) 


e The DST deals, under the assumptions on ex- 
clusivity and exhaustivity of hypotheses, with bpa 
m(-) € [0,1] such that 


m (8) +m (82) + m (0, U2) = 1 (2) 


e The DSmT deals, only under assumption on ex- 
haustivity of hypotheses (i.e., the free DSm model), 
with the generalized bpa m(-) € [0,1] such that 


m (6,) + m (62) + m (8; U82) + m (A, G2) wa | (3) 


2.1 Notion of hyper-powerset DY 


One of the cornerstones of the DSmT is the no- 
tion of hyper-powerset, which is now presented. Let 
U = {6,,...,4,} be a set of n elements, which cannot 
be precisely defined and separated so that no refine- 
ment of U in a new larger set 6,-e¢ of disjoint elemen- 
tary hypotheses is possible. The hyper-powerset DY is 
defined as the set of all composite propositions built 
from elements of U with U and M (U generates DY 
under operators U and ™) operators such that 

® ¢,61,...,9n € DY. 

@If A,B eé DY, then, ANB € DYand AUB € DY. 

@) No other elements belong to DY, except those 
obtained using rules 1 or 2. 

Examples of the hyper-power sets are given as fol- 
lows. 

(1) For the degenerate case (n = 0) where U = {}, 
one has DY = {¢}, and |DY| = 1. 

(2) When U = {6,}, one has DY = {9,6,}, and 
Loe =o 

(3) When U = {61,62}, one has DY = {¢,6, 6, 
91, 62,6, U 82}, and |DY| = 5. 

(4) When U = {6), 02,63}, one has 
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@, 01 0 82 783, 81 1 B2, 01 1 83, 02 83, (0, U 62) N43, (0; U 63) N64, 


DY = 


(0, U 63) N44, [(A1 N 62) U 65] N (0; U 62) 91, 42, 93, (0; N 62) U 63 


, and |D"| = 19 


(0; N 63) Ue, (62 63) U 41,4; U 82, 61 U 63, 62 U 03,61 U 62 U 3 


From a general frame of discernment, we define a 
map associated to a given body of evidence which can 
support paradoxical information, as follows 

m(¢) =0 (4) 
> m(A)=1 (5) 
AeDY 

The quantity m(A) is called A’s generalized ba- 
sic belief assignment (gbba) or the generalized basic 
probability mass for A. The belief and plausibility 
functions are defined in almost the same manner as 
within the DST, ie., 


Bel(A)= S> 


dy m(B) (7) 


BNA¢¢ 
BepU 


These definitions are compatible with the DST defi- 
nitions when the sources of information become uncer- 
tain but rational (they do not support paradoxical in- 
formation). We still have VA € DY, Bel (A) < PI(A). 


2.2. The DSm rule of combination 


The DSm rule of combination m (-) = [m1 ® mg] (-) of 
two distinct (but potentially paradoxical) sources of 
evidences over the same general frame of discernment 
U with belief functions Bel, (-) and Belg (-) associated 
with general information granules m, (-) and meg (-) is 
given by VC € DY, 


m(C) = Se 


A, Be DY ,ANB=C 


m,(A)m2(B) (8) 


Since DY is closed under U and /M operators, this new 
rule of combination guarantees that m(-) : DY — 
[0,1] is a proper general information granule. This 
tule of combination is commutative and associative, 
and can always be used for the fusion of paradoxical 
or rational sources of information (bodies of evidence). 
It is important to note that any fusion of sources of 
information generates either uncertainties, paradoxes, 


or more generally, both. 


3. A new combination rule of DSmT 


In Ref. [8], the author proposes other combination 
operators allowing an arbitrary redistribution of the 
conflicting mass on the propositions within the frame- 
work of Dempster-Shafer theory of evidence. In view 
of Ref. [8], we present a new method within the frame- 
work of DSmT. 

Retaining the focal elements of conflict can increase 
its probability while applying DSmT, and at the same 
time, the probability of the main focal elements as- 
signed by the rule correspondingly reduces. Thus, all 
these make the object recognition more complicated. 
The new method is to assign the local conflicting mass, 
which may exist on all the possible disjunctions of hy- 
potheses from the sets involving the conflict within 
the framework of DSmT. 

Since DY is closed under U and £ set operators, 
this new rule of combination guarantees that m(-) 
is a proper generalized belief assignment, i.e., m(-) : 
DY — [0,1]. Each source $;(j = {1,...,J}), a mass 
function m, (-) is defined by 

m;(-): DY — [0, 1 (9) 

Let m, (A;) be the belief assignments given by the 
j(j =1,...,J) information sources to each subset A; 
(i=1,...,n). When/n,A; # ¢, these subsets are com- 
patible; we will assign this mass to the conjunction of 
the subsets A;. If the subsets A; are not compatible, 
we define the sets that take place in the redistribu- 
tion of the conflicting mass. The sets of all proposi- 
tions where the partial conflict masses have been re- 
distributed are then defined by 

Q° = {A/AC Aji = 1,.2.,n} (10) 

If the hypotheses A; are incompatible, that is, their 
intersection is equal to the empty set, we have a par- 
tial conflicting mass called m* given by the following 


relation 


m, (Ai), (11) 


a=1,...,n 
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The aim of the combination operators, proposed 
in this section, is to redistribute a partial conflicting 
mass m* on a set of propositions. 

The set of all propositions where the conflicting 
masses have been redistributed will be noted as Q, 
with 

Q= 2% (12) 

At each set A, a mass equal to the sum of the masses 
assigned to the sets A; is associated, such as A is in- 
cluded in the sets A;. This mass is expressed as (3 (-) 
using Eq. (14). A part of the mass m* will be assigned 
to each proposition A according to a weighting factor 
noted as w*. From the masses function £ (-), we define 
weighting factors given to each set A as follows 


w* (A) = _ BCA) (13) 


y_ B(A) 


ACQ 


B(A) = }) mj (Ai) (14) 
40) 


Thus, the total mass obtained after fusion for a 
proposition A will be the sum of two masses. It will 


be written as follows 


m (A) = mp (A) +m‘ (A) (15) 


In Eq. (15), the first term, mp (-) is derived from 
the conjunctive rule of combination defined by Eq. (8). 
The second one, noted as m‘(-), is the part of the 
conflict mass granted to the proposition A. This value 
can be written as 


VACQ, m (A=) m™(A) (16) 


where m* (A) is the part of the partial conflicting 
masses m* assigned to the proposition A. 


VACQ, m*(A)=w*(A) -m* (17) 


The principle of combination for two sources of in- 
formation can be explained as follows. Let S; rep- 
“resent a source supporting H’ with a mass m, (H'), 
and S; represent a source supporting H” with a mass 
m, (H"). If the propositions H’ and H” are in contra- 
diction, that is to say, if H’  H” = ¢, then one does 
not know which source is right and one has to consider 
that the solution is one of the two propositions. The 
local conflicting mass is 
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We will distribute this local conflicting mass pro- 
portionally to the mass affected to each source on the 
hypotheses H’, H"”, and H’UH". This mass will 
be redistributed on the sets Q = {H’,H”,H’UH"}. 
The distribution rule of the mass will be as follows. 
At. first, we define the masses assigned to each subset 
according to Eq. (14). We obtain 


B(H’) =m (H’) (19) 


B(H") = m;(H") (20) 


We define 6 (H'U H") = m (H’') +m, (H"). The 
weighting factors will be defined according to Eq. (13). 
Thus, we obtain the following weighting factors, 


(Ht = B(H") 
che COPTIC DES TCO ane 
CHM) = B(H") 
ar COETICOET ICT 2 aaa 
w" (H'U H") B(H'UH") 


~ B(H") + (A) + B(H UH") 
(23) 


Then, we obtain the distribution of the local con- 
flicting mass m* between the different propositions. 


m* (H’) = w* (H’)-m* (24) 
m* (H’UH")=w* (H’UH")-m* — (26) 


4. Simulation analysis 


The simulation example of multi-sensor recognition 
system is given in this section. My plane and Hostile 
battleplane with type A 100 km apart are opposite to 
each other in the uniform flight, and the relative veloc- 
ity of the planes is 1 km/s. Our plane has four kinds of 
sensors to provide the aero type information of the en- 
emy in the automatic recognition system. The object 
recognition sensor provides data once per second. The 
accuracy of data that every sensor provides reduces 
along with the extended distances, and the accuracy 
of data that the sensor provides during 10 km is 80% 
while it is 40% during 100 km. One of the sensors is 
disturbed when the two machines are 40 km—50 km 
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and 20 km—30 km apart, and the accuracy of data 
that the sensor provides during the interference is 5%. 

Figure 1 shows the simulation results of the basic 
belief assignment function assigned to hostile battle- 
plane with type A under different rules. 
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Fig. 1 The basic belief assignment function of hostile 


battleplane with type A 


In Fig. 1, when evidences do not conflict one an- 
other, the method of D-S evidence theory is more effec- 
tive in recognizing the object than DSmT and the new 
rule, and among all these methods, DSmT is the worst 
in solving non-conflict problems or low conflict prob- 
lems. One of the reasons is that there are too many 
focal elements of conflict in DSmT framework. An- 
other reason is that the basic belief assignment func- 
tion assigned by DSmT is so scattered that the mass 
value of the main elements cannot quickly converge. 
All these make the method of DSmT not effective in 
solving data fusion problems when evidences do not 
conflict another one. 

Although the D-S evidence theory can get false or 
even paradoxical results when evidences conflict an- 
other one highly, the decision based on DSmT can 
reach a satisfying conclusion especially when conflicts 
(paradoxes) between sources become large, which em- 
bodies the perfect properties of DSmT in solving un- 
certainty problems. The reason is that DSmT consid- 
ers the focal elements of conflicting evidence as useful 
information, and retains them in the calculations, and 
therefore, it is able to solve complex data/information 
fusion problems which the evidence theory fails to 
solve, especially when conflicts (paradoxes) between 
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sources become large and when the refinement of the 
frame of discernment is inaccessible because of the 
vague, relative, and imprecise nature of elements. The 
simulation result also shows that the mass function 
value of the main focal element given by the new rule 
is higher than that given by DSmT under the circum- 
stance of highly conflicting evidence. Thus, the new 
method can recognize the object more quickly than 
DSmT, and can then obtain results that are consider- 
ably fit for the real world. 


5. Conclusions 


In this article, DSmT is introduced firstly. DSmT is 
more efficient in combining conflicting evidence than 
the D-S evidence theory; therefore, it has been suc- 
cessfully applied in data fusion and object recognition. 
However, there exist shortcomings when the calcula- 
tion is very complicated. There are too many focal 
elements of conflict in DSmT framework, and there- 
fore, the mass value of the main elements cannot con- 
verge quickly. Then, we propose the new combination 
rule based on DSmT. The simulation results of target 
recognition demonstrate that by use of the new rule, 
the task of target recognition is accomplished more 
precisely. It can increase the reliability of the main fo- 
cal elements. Although evidences conflict another one 
highly, good combination results are also obtained. 
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